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Abstract. In tliis paper technological solutions for improving the qual- 
ity of video transfer along wireless networks are investigated. Tools have 
been developed to allow packets to be duplicated with key frames data. 
In the paper we tested video streams with duplication of all frames, with 
duplication of key frames, and without duplication. The experiments 
showed that the best results are obtained by duplication of packages 
which contain key frames. The paper also provides an overview of the 
coefficients describing the dependence of video quality on packet loss and 
delay variation (network jitter). 

Keywords: video quality, wireless network, RTF stream, IPTV 



1 Introduction 

Human mobility assumes an instantaneous connection to the Internet from any- 
where and at any time. Technological solutions for mobility can be provided 
by the wireless networks of different standards that surround modern man ev- 
erywhere. In the big city we are always in an area of several mobile networks 
of different generations: Wi-Fi, 3G, and WiMAX. These services are very often 
available completely free in entertainment centres, shops, restaurants, and hotels 
for promotional purposes. 

The absence of wires and of being tied to a fixed place makes the mobile 
Internet incredibly popular, and it is growing exponentially year by year [T]. 
Internet channels and technologies on such networks allow most of the services to 
be used easily. But mobility imposes restrictions on last generation applications 
such as real-time video, networked multimedia, Internet broadcasting, and so on. 
Their implementation is limited by qualitative parameters of wireless networks: 
a significant percentage packet loss and high values of packet delay variation. 
Details of the types of quality network connection for video transfer are presented 
in PI5] . 

Earlier in jl] the problem of adaptation of modern encoding algorithms and 
video transfer along wireless networks such as 3G, Wi-Fi, and WiMAX [5j, as 
well as in other networks with poor quality characteristics, was addressed. An 
attempt was made to find and to compare the numerical correlation of video 
quality with the network settings. This dependence is described by a simple 
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model that allowed us to use the numerical value of the coefficients to compare 
the quality of the video and determine the most significant factors, as well as 
compare the different codecs. In this paper we take into account differences 
between the distortions which damage the key and intermediate frames. 

In this study we implement a research program outlined in [1] , where several 
ways to improve the video quality in wireless networks were suggested. We will 
analyse the effect of packet duplication and adding redundant information to 
key frames on the video quality. 

This article provides an overview that compares the quality characteristics 
of the major wireless networks such as Wi-Fi, 3G, and WiMAX. The effect of 
duplication of RTF packets stream on the video quality is also investigated. 
Additionally, we have carried out experiments on the 802. 16e standard mobile 
WiMAX from the operator Yota (S. Feterburg) and analysed data for the WMV 
codec because the last version of VirtualDub can identify key frames in the 
corresponding video stream. 

2 Modelling 

Connection quality deteriorates |6I7| depending on the characteristics of a net- 
work connection when video is transmitting over a network. The transmitted 
video quality is measured on a scale called mean opinion score (MOS) |8] and 
can be described by a universal function Qmos{Pt3,D,B) depending on the 
network parameters [9]: 

p - percentage packet loss, %; 

j - network jitter (delay variation D) at the time of error, seconds; 
Qmos ~ quality of the received video, on a scale of one to five; 
B - available bandwidth, Mbps. 

This function can be expanded in a power series, and taking into account the 
small values of network variables we can restrict ourselves to linear terms. 

In [lOj it was shown that for a video stream with a fixed bitrate it is sufficient 
to consider only the expansion terms describing the linear relationship between 
two variables, packet loss and network jitter: 

Qmos = Qideai - ap- (1) 

Q ideal ~ maximum video quality for the codec, on a scale of zero to five; 
a, /3 - model coefficients to be determined experimentally. 

For research a single video sequence has been selected which was encoded 
with MFEG-4 (DivX), MFEG-2, and Windows Media Video 9 with a constant 
bitrate of 256 kbps. This sequence was used to test the video. This can be found 
on the global network at site [TT] . 
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3 Planning of Experiment 

In order to calculate coefficient values from Equation ([1]) we developed and con- 
ducted several experiments [J • Video files encoded as MPEG-4 (DivX) , MPEG- 
2, and Windows Media Video 9 were transferred by RTP stream with Vide- 
oLan VLC [H] on a laptop connected through a wireless network using Wi-Fi, 
WiMAX, or 3G standards. We recorded incoming video on a notebook to the 
file using VideoLan VLC and simultaneously captured network traffic using a 
Wireshark sniffer [13]. Thus, we can determine the video quality on a MOS scale 
for video and network connection settings obtained using network traces. We 
used the tools VirtualDub 14 and Avisynth [TS] to help with the analysis of 
video and VQMT [15] to find Qideai- 

All video files and network traffic traces recorded during the experiments are 
published on the "Internet TV" website [TTl . 

For the experiment one video fragment with different types of film: static, 
with slow motion, fast motion, and with a brightness change, was prepared. 
Then the video sequence was encoded using the MPEG-4 (DivX), MPEG-2, and 
Windows Media Video 9 codecs. In this fragment the following video settings 
are established: 

— video resolution: 320 x 240 pixels; 

— frame rate: 24 fps (frames per second); 

— bitrate: 256 Kbps (Kilobits per second); 

— quality: maximal one. 

For the experiments we used the network segments of the following oper- 
ators: Megafon Samara (3G), Beeline Samara (3G), Metroniaks Samara (fixed 
WiMAX), and Yota St. Petersburg (mobile WiMAX). 

3G network experiments using the operators Megafon and Beeline were per- 
formed on UMTS standard equipment, which is commonly exploited by these 
operators. 

4 Model coefficients 

As a result of the experiments we obtained values of the coefficients for MPEG- 
2, MPEG-4 (DivX), and WMV9 codecs on Wi-Fi, 3G, and WiMAX networks, 
which are summarized in Tables 1-3. These coefficients are presented separately 
with errors in key and usual frames and sorted by different codecs and wireless 
networks standards. The following notations are used: 

- the coefficient for the packet loss in key frames, whose values are ex- 
pressed as a percentage; 

Z?'^ - the coefficient for the network jitter, measured in seconds; 

and P'^ - coefficients of the model for the video segments without packet 
loss of key frames. 
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Table 1. The values of the model coefficients for MPEG-2, MPEG-4 (DivX), and 
WMV9 codecs in a Wi-Fi network 



JN-f Codec Q^a.ai a"' r 

1 MPEG-2 4.2±0.2 0.1f±0.03 f5±4 0.06±0.02 f0±4 

2 DivX 4.7±0.2 0.25±0.05 f5±5 0.f7±0.02 f0±3 

3 WMV9 4.7±0.2 0.25±0.1f 20±8 0.i6±0.6 i0±3 



Table 2. The values of the model coefficients for MPEG-2, MPEG-4 (DivX), and 
WMV9 codecs in a 3G network 



Jf2 


Codec 


Qideal 


k 

a 






^» 


f 


MPEG-2 


4.2±0.2 


0.f2±0.02 


f0±2 


0.06±0.0f 


5±f 


2 


DivX 


4.7±0.2 


0.22±0.05 


f3±5 


0.f2±0.05 


8±3 


3 


WMV9 


4.7±0.2 


0.32±0.f 


f5±5 


0.22±0.08 


f0±3 



Table 3. The values of the model coefficients for MPEG-2, MPEG-4 (DivX), and 
WMV9 codecs in a WiMAX network 



JY2 


Codec 


Qideal 


a 






/3™ 


f 


MPEG-2 


4.2±0.2 






0.2±0.f 


15±0.5 


2 


DivX 


4.7±0.2 


0.5±0.3 


30±f 


0.3±0.f 


f5±0.5 


3 


WMV9 


4.7±0.2 






0.3±0.f 


f5±0.5 



It should be noted that the packet losses p in Tables [TH21 of the coefficient 
values are measured in percentages rather than absolute proportions. Network 
jitter is expressed in seconds, not milliseconds. 

All data are summarized in three tables. Each table describes the values for 
one type of wireless networking: Wi-Fi, 3G, or WiMAX, and the original video 
stream is encoded by different video codecs. 

The data obtained as a result of the experiments were processed using the 
technique described in [4]. All errors at the video level and network level were 
analysed and the subjective video quality Qmos was found depending on the 
percentage packet loss p and network jitter j. The coefficient values obtained are 
summarized in Table [T] for the Wi-Fi network. Table [2] for 3G, and Table [3] for 
mobile WiMAX. 

On analysing the data we found that 80% of the degradation in video quality 
was due to packet loss and only 20% was due to network jitter (delay variation). 
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5 Features of Wireless Networks 

General indicators of network quality on a good, acceptable, poor (GAP) scale [3] 
are summarized in Table |31 



Table 4. Values of network quality on the GAP scale 





Wireless Network 


Average percentage 
packet loss, % 


Average network 
jitter, ms 


Value on 
GAP scale 


1 


Wi-Fi 


6 (poor) 


20 (acceptable) 


poor 


2 


3G 


>10 (poor) 


35 (acceptable) 


poor 


3 


Mobile WiMAX 


0.2 (good) 


15 (good) 


good 



Characteristics of WiMAX networks are comparable to those of Ethernet 
fixed networks. In experiments with a fixed WiMAX network the percentage 
packet loss is always close to 0% and delay variation is of the order of 19 ms, 
even in tests conducted with a large competing traffic. According to [B], this 
type of traffic is referred to as "good" on the GAP scale. 

The mobile WiMAX standard is characterized by a low percentage packet 
loss of 0.1-0.2%. Jitter and connection bandwidth depend on the signal level in 
the modem, which the operator Yota describes on a four-point scale. When the 
device shows four points then the available bandwidth of incoming and outgoing 
channels is measured as several megabits per second and average network jitter 
is of the order of 4 ms. When degradation of the signal level to two points occurs, 
bandwidth is reduced to several hundred kilobits per second and average network 
jitter is of the order of 31 ms and increases strongly during the impairment of 
communication. According to [3 , reliable reception of this network traffic is 
referred to as "good" on the GAP scale. 

Qualitative characteristics of WiMAX networks are sufficiently high that even 
large values of the coefficients a and /3 do not affect the quality of communication. 
Deterioration in the quality of the network on a MOS scale hovering around 
0.3-0.4 and exceeding the estimate is good. At the same time smaller values 
of the coefficients for the Wi-Fi and 3G networks, taking into account the low 
quality of networks, show a significant (up to 2-2.5 points) deterioration in the 
video quality (see data in Tables[T]-|31). It should be noted that in practice there is 
a deviation from linear dependence; the coefficients a and /? for small values of p 
and j are significantly greater than for typical values in Wi-Fi and 3G networks. 

The WiMAX network showed significantly better characteristics compared 
to Wi-Fi and 3G and is more suitable for real-time video transmission. Wi-Fi 
technology is suitable for real time video transmission only in the immediate 
vicinity of the access point. Video quality deteriorates significantly when the 
device moves a few tens of meters away. 3G networks have the worst results and 
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the client is likely to be dissatisfied with the quality of the video without revision 
of hardware and software. 



6 Packet Duplication 

Earlier in [3], ways of achieving a significant increase in the quality of video 
transmission along a wireless network were formulated: 

1. Upgrade the video player on the receiving side in order to automatically 
reject duphcated RTP packets; 

2. The streaming server must duplicate packets containing information on key 
frames. 

In addition it was found that in 3G and WiMAX networks the packages are 
lost uniformly, but in the Wi-Fi networks packets are lost in groups at ran- 
domly distributed time intervals. Some of the equipment in 3G networks inde- 
pendently duplicates packets in RTP streams sent from the base station. This 
approach leads to a significant deterioration in the quality of communication 
using RTP/UDP protocols. 

In the process of testing ideas to improve the video quality we have developed 
tools that 

1. drop duplicate packets at the receiving end; 

2. can duplicate packets that contain all the video frames or key frames only. 

This tool has been implemented in the Windows operating system using the 
Windows Driver Development Kit. 

The Windows network drivers hierarchy [T7] is presented in Figure [1] 



Outgoing Data 




Incoming Data 



Fig. 1. Windows network drivers' hierarchy 



The tool which was developed is embedded in a chain of intermediate filters 
and receives all outgoing packets from the application after the processing of 
protocol drivers but before the transfer to miniport drivers. Such a position al- 
lows all outgoing packets to be duplicated, with knowledge of their type, size, 
and other service information with which they will be transferred to the net- 
work. Also, the tool will be able to allocate RTP packets and key frames in 
them from the total number of outgoing packets. 
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IB Frame 92 (1370 bytes on wire, 1370 bytes captured) ^^^^^^^^B^ 
B Ethernet II, Src: Asiarock_bf :bd:bl (00:19:66:bf :bd:bl), Dst: HonHail 

ffl Destination: HonHaiPr_17 :0f :f9 (00:22:69:17:0f :f9) 

s Source: Asiarock_bf :bd:bl (00:19:66:bf :bd:bl) 
1 Type: IP (0x0800) 

B Internet Protocol, Src: 192.168.200.91 (192.168.200.91), Dst: 192. 16i 



2 Identification: 0x85ef (34287) 

3 Protocol : UDP (0x11) 

4 Source: 192.168.200.91 (192.168.200.91) 
Destination: 192.168.200.202 (192.168.200.202) 

B User Datagram Protocol, Src Port: instl_bootc (1068), Dst Port: 
B Real-Time Transport Protocol 

10 = Version: RFC 1889 Version (2) 

..0 = Padding: False 

...0 .... = Extension: False 

.... 0000 = Contributing source identifiers count: 
1 = Marker: True 

Payload type: MPEG-II transport streams (33) 
Sequence number: 10090 
Timestamp: 243895507 

Synchronization Source identifier: 0x84670000 (2221342720) 
B ISO/IEC 13818-1 PID=0x46 CC=3 
ffl Header: 0x47404613 
e Packetized Elementary Stream 
prefix: 000001 
stream: video-stream (OxeO) 
ffl PES extension 



a PES header data: 313A276CEB113A276CEB 
B Packetized Elementary Stream 
prefix: 000001 



PES data: O0C8ODC00O42EE4O02CO0OA8O09753OA14O83C283O7FOO0O. 



ISO/IEC 13818-1 PID=0x46 CC=4 


1 


ISO/IEC 13818-1 PID=0x46 CC=5 


2 



Fig. 2. Identification of key frames using WireShark 



Figure[5]shows the scheme for determining the start of the key frame. The tool 
analyses fields 1 and 3 and determines the required type of packet (UDP) and 
whether the package is the fourth IP version. Then the existence and correctness 
of the RTP header (field 5) are checked. Key frames are characterized by certain 
data in fields 6 and 7, which are different for MPEG-2, MPEG-4 (DivX), and 
WMV9 codecs. If the data format indicates that it is a key frame then the 
packets with this frame can be duplicated. 



7 Effect of Duplication of Key Frames 

In order to test the hypothesis that the duplication of the key frames will lead 
to significant improvements in video quality we carried out a series of experi- 
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ments (Figure [3]) . The tool described in the previous section allows frames to 
be duplicated on the transmitting side and dropped on the receiving side. This 
software has been installed in both the server and client in a wireless local area 
network of Wi-Fi (IEEE 802. llg) standard. Every video fragment encoded by 
MPEG-2, MPEG-4 (DivX), or WMV9 codecs was transferred through a local 
network three times: once without duplication, the second time with duplication 
of key frames only, and the third time with duplication of all frames. On the 
receiving side duplicated frames were dropped and the video was recorded to a 
file for analysis of the quality on the MOS scale. 



Digital video 
stream server 



Noteboolc 




Test video file Video file Network traffic trace 

Fig. 3. Plan of the experiment with duplicate packets 



It should be noted that the latest version of VideoLan VLC (January 2011) 
drops duplicate packets independently. Upon receipt of an RTP packet with 
sequence number N, VLC will automatically drop all subsequent packets with 
sequence numbers which do not exceed N. Violation of the order of packets due 
to network jitter leads to loss of all unordered RTP packets. Therefore the tool 
drops only those packets whose numbers coincide with those obtained previously. 

Data on degradation of video quality /iQ in Wi-Fi networks for different 
types of duplication are presented in Table. 



Table 5. The degradation of video quality under different types of packets duplication 
for a Wi-Fi network 





Codec 


Without packets 
duplication 


With key frames 
duplication 


With full packets 
duplication 


1 


MPEG-2 


0.7 


0.3 


1.0 


2 


DivX 


1.2 


0.4 


1.5 


3 


WMV9 


1.2 


0.4 


1.5 
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Duplicating key frames increases the volume of information transmitted by 
7% while the video quality is improved by a factor of almost three. Low quality 
levels occur when there is full duplication of video frames, due to the increased 
amount of information that is transmitted twice. The greater the streaming rate, 
the greater the percentage packet loss. This dependence is not linear and the 
percentage packet loss increases faster than the growth in the average network 
utilization. In addition the effect of breaking the packets order also increases 
with decreasing intervals between packets in the video stream. 

8 Conclusions 

This paper discusses ways to improve the quality of video streaming in wireless 
networks through packets duplication. In order to verify the hypothesis made 
earlier, a tool has been developed that allows key frames and all frames in the 
RTP stream to be duplicated. The article gives a detailed description of the 
functioning of this tool and an algorithm for determining key frames. 

In experiments with the developed tool it was found that the duplication of 
key frames only is an ideal way to improve the quality of video streams. When 
traffic increases by 7%, the quality of the received video is improved by a factor 
of almost three. Paradoxically, however, duplication of all the frames in the video 
stream leads to deterioration in the video quality even compared with the case 
without duplication. 

In this study, an analysis was also conducted of a WMV codec and a WiMAX 
network, which was previously missing because of a lack of tools. New calcula- 
tions based on additional data allowed the coefficient values of the analytical 
model to be specified and their final values to be presented. The most promising 
networks for video broadcasts should recognize fourth generation wireless net- 
works, in particular WiMAX, whose quality is comparable to the quality of fixed 
networks. 
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